class Solution
{
public:
    string maxValue(string n, int x)
    {
        char nc = x + '0';
        if (n[0] == '-')
        {
            auto pos = n.begin() + 1;
            while (pos != n.end())
            {
                if (*pos > nc)
                {
                    break;
                }
                ++pos;
            }
            n.insert(pos, nc);
        }
        else
        {
            auto pos = n.begin();
            while (pos != n.end())
            {
                if (*pos < nc)
                {
                    break;
                }
                ++pos;
            }
            n.insert(pos, nc);
        }
        return n;
    }
};